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Abstract 

Consider the Fourier expansions of two elements of a given space of modular forms. How many 
leading coefficients must agree in order to guarantee that the two expansions are the same? 
Sturm [2D] gave an upper bound for modular forms of a given weight and level. This was 
adapted by Ram Murty [16j, Kohnen [11] and Ghitza [^ to the case of two eigenforms of the 
same level but having potentially different weights. We consider their expansions modulo a 
prime ideal, presenting a new bound. In the process of analysing this bound, we generalise a 

cn ■ result of Bach and Sorenson [2j, who provide a practical upper bound for the least prime in an 

— ». . arithmetic progression. 

(N 
p, - Notation and terminology 

All modular forms discussed are of positive integer weight k and level N. A modular form of 
weight k and character x for ro(A^) satisfies 

H: f(^^±^^=^^d){cz + d)'f{z) for ah (^ d) "^ ^oliV). (0.1) 

^I^ I By eigenform we mean an eigenvector for the full Hecke algebra. If / is a modular form then 

C^ ' fln(/) denotes the nth Fourier coefficient: 

/(z) = j;a„(/)e2--. (0.2) 

n 

^ , The symbols p and i are reserved for prime numbers. A prime primitive root modulo p is a 

Cn I prime that is also a primitive root modulo p. We write / ~ g to mean that the ratio of the 

two functions tends to 1 in some limit, and define the equivalence relation ~ analogously for 
sequences. The Euler totient function is denoted by (p. By GRH we mean the generalisation 
Ti^lj- I of the Riemann hypothesis to Dirichlet L-functions. If a and q are relatively prime positive 

C^ ■ integers and x > 1 is a real number, then TTa^g{x) denotes the number of i < x such that i = a 

mod q. We use Landau 'big O' notation in the standard way. 
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_ C3_' We present a new bound for the number of leading Fourier coefficients that one needs to compare 

in order to distinguish two eigenforms, of potentially different weights, modulo a prime ideal. 
Bounds of this ffavour are of great practical use in modular forms research, and have received 
much attention (e.g. [16], [11], [5j, ^, [12j) since the groundbreaking work of Sturm [20]: 

Theorem 1.1 (Sturm bound, see [181 Theorem 9.18]). Let f be a modular form, of weight k for 
a congruence subgroup T of index i{T) inside SL2{Z). Let R be the ring of integers of a number 
field, and assume that R contains the Fourier coefficients of f . Let p be a prime ideal in R, and 
assume that / ^ mod p. Then there exists 

n<'-m (1.1) 

- 12 ^ ^ 

such that Onif) ^ mod p. 



We will use Buzzard's adaptation of the Sturm bound to modular forms with character: 

Corollary 1.2 (see |181 Corollary 9.20]). Let f and g be modular forms of weight k and character 
X for ro(A^). Let R be the ring of integers of a number field, and assume that R contains the 
Fourier coefficients of f and g. Let p be a prime ideal in R, and assume that f ^ g mod p. 
Then there exists 

n<^[5L2(Z):ro(iV)] (1.2) 

such that Onif) ^ a„(g) mod p. 

Our research is strongly motivated by work of Ram Murty |16j : 

Lemma 1.3 (see [5l Lemma 2]). Let f and g be eigenforms of respective weights ki ^ k2 
for ro(A^), and let i be the least prime not dividing N. Then there exists n < l'^ such that 
a-aif) + an{g). 

Our main result concerns eigenforms modulo a prime ideal: 

Theorem 1.4. Let f and g be normalised eigenforms for Tq{N), with character x and respective 
weights ki <k2- Let R be the ring of integers of a number field containing the Fourier coefficients 
of f and g, and let p be a nonzero prime ideal in R. Define p by pZ = p n Z, assume that p > 5, 
and assume that f ^ g mod p. Then there exists 

n<m^xL*{p,Nf,^[SL2{Z):To{N)]\ (1.3) 

such that an{f) 7^ o,n{g) mod p, where g*{p,N) is the least prime primitive root modulo p that 
does not divide N . 

We note that Kohnen has obtained a similar result [111 Theorem 4], replacing g*{p,N)'^ by 
the constant 900 in (jl.3p . at the expense of requiring (A'^, 30) = 1 and only getting a bound for 
infinitely many (rather than all) prime ideals p of R. 

Our argument can be modified to deal with the excluded cases p = 2 and p = 3, yielding 
(slightly weaker) versions of Theorem 11.41 We relegate these special cases to Section [SI In 
Section [2] we prove Theorem ll.4l In Section [3l we provide asymptotics (as A^ — )• 00) for the two 
quantities in the bound ([1.3|) . establishing that the second is asymptotically greater. In Section 
[H we determine how large N has to be to ensure that the second expression in ([1.3p is indeed 
the larger of the two. The crucial ingredient in Section [J] is our generalisation (see Corollary 
14. 5p of an explicit Linnik-type bound (see Theorem 14. 3p of Bach and Sorenson. 

We thank James Withers for several fruitful discussions and observations. We thank M. Ram 
Murty and David Loeffler for some useful comments. The first author was supported by the 
Elizabeth and Vernon Puzey scholarship, and is grateful towards the University of Melbourne for 
their hospitality while preparing this memoir. The second author was supported by Discovery 
Grant DP120101942 from the Australian Research Council. 



2 Proof of Theorem 11.4 



Since p — 1 > 4 is even, we may use the (appropriately normalised) Eisenstein series of weight 
p — 1, which is the modular form for SL2(Z) given by 

E,.,{z) = 1 - ^ j;^,_2(n)e2— , (2.1) 



where -Bp_i is the {p — l)st Bernouhi number (a rational number) and (Tp_2(n) = X^dln ^^ ^' 
see dBl Subsection 2.1.2]. 

If ki = k2 then the resuh fohows immediately from Corollary 11.21 so henceforth assume that 
ki < k2- Put £ = g*{p,N). By standard formulae (see [4, Proposition 5.8.5]), 

Xm"'-' = a.Uf - ap{f) and xim"''' = a,{gf - ap{g). (2.2) 

We may assume that ai{f) = ai{g) mod p and ap{f) = ap{g) mod p, since otherwise the 
result is immediate. As {i,N) = 1, it follows from (|2.2p that 

i''^ -e''^ epnz = pi. (2.3) 

As ^ is a primitive root modulo p, this implies that p — 1 divides k2 — ki, so put 

k2 - ki 



p — 1 



(2.4) 



and /' = Ep_-j^f. The von Staudt-Clausen theorem (see [3), Theorem 5.8.4]) implies that p 
divides the denominator of -Bp-i, so 

Ep^i = 1 mod p (2.5) 

as power series. Now f = f mod pR, so /' = / mod p. As /' is a modular form of weight k2 
and character x for the congruence subgroup ro(A^), the result now follows from Corollarv 11.21 

3 Asymptotics 

We show that, of the two expressions in Theorem [T31 the second is greater, providing that N 
is sufficiently large. The key result in this section is: 



Theorem 3.1. Let p > 5. Then 



r 9*{P,N) p-1 

hmsup— 7^ = ^ TT- (-J-l) 

TV^oo logiV ^{p-1) 

The group index [5L2(^) : ro(A^)] is classically known (see [4 Exercise 1.2.3]): 

[SL2m:ro{N)]=Nl{(l + ^Y (3.2) 

In particular [SL2{Z) : ro(A^)] > N which, upon proving Theorem 13.11 will verify the assertion 
made at the beginning of this section. 

We include the supremal asymptotics for [5X2 (Z) : ro(A^)] purely for interest's sake (this is 
proved in a similar vein to Theorem 13. ip : 

Proposition 3.2. 

1- [SL2m ■■ ro(iV)] 6e^ 

hmsup — - — — — = — JT) (3.3) 

Tv^oo iVloglogAf 7r2 ' ^ ^ 

where 7 is the Euler-Mascheroni constant. 



Our goal for the remainder of this section is to prove Theorem 13.11 For positive integers 
t, let xt be the tth smallest prime primitive root modulo p, and let Nt = xi ■ ■ ■ xt (also put 
A^o = !)• The sequence (Nt) is the worst case scenario: if A'^ is a positive integer then there 
exists t > (defined by g*{p,N) = xt+i) such that g*{p,Nt) = g*{p,N) and A^* < A^. Put 

We will establish Theorem 13. II via the following: 

Proposition 3.3. 

lim :; = c. (3.5) 

t^oo log A^j ^ ^ 

This in turn is established by determining the asymptotics of the sequence (xt): 

Lemma 3.4. 

Xt ~ ctlogt. (3-6) 

We require some basic results on asymptotic equivalence: 

Lemma 3.5. (i) Let (at) and (bt) be sequences of positive real numbers. Assume that at ~ bt 
and that 6^ — )■ cxd as i — t- oo. Then log at ^ log bt- 

(ii) Let {at), (bt), (q), and {dt) be sequences of positive real numbers such that at ~ q and 
bt ~ dt. Then at + bt ^ Ct + dt- 

Armed with these tools, we prove Lemma |3.4| Proposition 13.31 and Theorem 13.11 



Proof of Lemma \3.4\ We interpret t as the number of prime primitive roots modulo p that are 
less than or equal to xj. Each of these lies in one of the ip{p — 1) primitive root residue classes, 
so summing the prime number theorem for arithmetic progressions over these residue classes 
yields 

ip{p - 1) Xt 



p — 1 log Xt 
so 

(p{p-l 



(3.7) 



log t ~ log h log Xt - log log Xt ~ log Xt- (3.8) 

p — 1 

Combining the equivalences (|3.7p and ()3.8p completes the proof. D 

Proof of Proposition COl Fix e G (0, c — 1), and choose (by Lemma l3.4p a positive integer T 
such that if i > r then 

{c-e)tlogt <xt < {c + e)tlogt. (3.9) 

Consider r > T, and define 

Ur = log(xi ■■■XT) + {r-T) log(c - e) + log I fj t J + log JJ log t (3.10) 

\i=T+l / t=T+l 

and 

(r \ r 

Yi t +iog Yl log*- (3-11) 
t=T+l J t=T+l 

Using Stirling's approximation and Lemma [331 

Ur ~ rlog(c — e) + log(r!) r^ r log(c — e) + r logr ~ r logr ~ -Xr, (3-12) 

c 

and similarly Vr ~ '^^r- Since Ur < logN^ < Vr, the result now follows from the sandwich 
rule. D 



Proof of Theorem lA'.ii By Lemnia 13.41 and Proposition 13.31 

g*{p,Nt) xt+i xt+i xt c(t + 1) log(t + 1) xt 



log Nt log Nt xt log Nt ct log f logiVt 



(3.13) 



so it remains to show that hm sup7v-i>oo ^w W — ^- ^'^^ e > 0. For each positive integer A^, 
choose (by our 'worst case scenario' property) tiv > such that g*{p,Nt^) = g*{p,N) and 

number 



-^ijv ^ ^- Choose a positive integer C such that if t > C then ^w'^y < c + e, define the real 



and put 

Let N>K. UtN>C then 

while if ^Tv < C then 



M = su]:)——-—, (3.14 

t>o log Nt 



K = exp^^^i^. (3.15) 



g*(p,N) g*(p,Nt^) 
, \' < \ \r <c + £, (3.16) 

logiV - logA^t^ - ' ^ ' 



g*ip,N) ^ log Nt^ g*ip,Nt^) ^ log Nc g*ip,Nt^) 
log TV logA^ ■ logiVt^ logiT ■ logA^i^ ^ ■ ^ 

= ^-^r^<- + -' (3.18) 

M logNt^ - ' ^ ^ 

which completes the proof since e > was chosen arbitrarily. D 

4 A practical comparison 

We know from Section [3] that, for sufficiently large N, 

.•(p.A')^<^A'n(i+7)s|"n(i+^). (") 

e\N ^ ^ £|iv ^ ^ 

in the context of Theorem 11.41 In this section we describe how large N has to be, given p, to 
ensure that 

12g*{p,N)^<Nll(l + ^). (4.2) 



Fix p > 5, and let A^ be minimal such that if A^ > A^ then the inequality ()4.2p holds. Our 
strategy will be to first establish a theoretical upper bound for N, and then to determine N 
precisely using the software Sage [19j. Our theoretical upper bound is A^r-i in the following: 

Theorem 4.1. Assume GRH and let p > 5. Let r = r{p) be minimal such that N^-i > 
29.2032/ (log p)^, and suppose N > Nr-i. Then 

N>12g*ip,Nf, (4.3) 

so in particular the inequality (|4.2p holds. 



To obtain this bound, we study the 'worst case scenario' A^ = Nj—i- Our bound in this 
situation is: 



Proposition 4.2. Assume GRH, let p > 5, and let r he a positive integer such that 

Nr-i > 29.2032/ (log p)*^. (4.4) 

Then 

Nr-i > Vlxl. (4.5) 

4.1 The distribution of prime primitive roots modulo p, and more generally 
that of primes in arithmetic progression 

In pursuit of Proposition 14.21 we study the distribution of prime primitive roots modulo p. 
Specifically, we seek an explicit lower bound for the counting function. As this task is of intrinsic 
interest, we now indulge in a discussion that goes slightly beyond what is strictly necessary for 
our purposes. For a more comprehensive review, see the introduction of p]. Many of the results 
in this section can be generalised to composite moduli. 

There are two main approaches to our task: (i) break the problem into ip{p — 1) primitive 
root residue classes modulo p and study the distribution of primes in arithmetic progression, 
or (ii) specifically use the primitive root property. The approach (ii) is currently superior for 
deriving upper bounds for the least prime primitive root modulo p, for instance (assuming the 
Riemann hypothesis for all Hecke characters) Shoup [17j uses sieve methods to provide the 
upper bound 

0(r^(logr + l)^(logp)2), (4.6) 

where r is the number of distinct prime divisors of p — 1; note the discussion following [IS^ 
Corollary 3.1]. 

It is difficult to understand the distribution of such primes via the approach (ii) , so we focus 
on (i). There are many classical asymptotic results, such as the prime number theorem for 
arithmetic progressions. For the least prime in an arithmetic progression a mod p, where p 
does not divide a, Linnik (see |13j and [13]) famously provided the upper bound 

P^(^\ (4.7) 

and the exponent can be 5.2 unconditionally, if the bound is multiplied by a constant (see pTj). 
Conditional results are much stronger, and the conjectured upper bound is p^ (see [8]). 
Bach and Sorenson [2] derived an explicit version of Linnik's theorem: 

Theorem 4.3 (see |2 Theorem 5.3]). Assume GRH. Let a and q be relatively prime positive 
integers. Then there exists i = a mod q such that 

i<2{qlogqf. (4.8) 

Summary of their approach. For (Dirichlet) characters x modulo q, real numbers x > 1, and 
real numbers a, put 

S{x, X) = Y1 A(n)x(n)(n/x)" log(x/n), (4.9) 

n<x 

where A is the von Mangoldt function. Let a~^ denote the multiplicative inverse of a modulo q. 
By orthogonality, 

^ x{a-')S{x,x) = v{q) E Hn){n/xriog{x/n). (4.10) 

X mod q n<x 

n=a mod q 

6 



Suppose there exist no primes I < x that are congruent to a modulo q. Then 

Y, x{a-')S{x,x)=p{x), (4.11) 

X mod q 

where p{x) is the contribution of proper prime powers n to the right hand side of equation 
(|4.1U|) . For characters x mod q, let x denote the primitive character induced by x- Then 

I Yl xia-^)Six,x) <\z{x)\+p{x), (4.12) 



where 



X mod q 



i{x)= E x{a''){S{x,x)-S{x,x)). (4.13) 

X mod q 



In [21 Subsection 4.1], tools from algebraic number theory and analytic number theory are used 
to bound |i(x)| from above. In [21 Subsection 4.2], complex integration is used to estimate 
I Sy mod qX{0'~^)Six,x)\- In [21 Subsection 4.3], known estimates for a certain arithmetic 
function provide an upper bound for p{x). In |2( Subsection 5.2], the cases q > 1000 and 
q < 1000 are considered separately. In the first case computer programs are used to choose x 
and a so that the inequality (|4.12p is invalidated, thereby proving that some prime i < x is 
congruent to a modulo q; the second case is handled by brute force. D 

If further details are sought then [U special case (1) on p362] and the proof of [2, Corol- 
lary 3.4] describe our specific context within [2]. Note that [21 Theorem 5.3] assumes the 
generalisation of the Riemann hypothesis to all Hecke L-functions, whereas the statement of 
Theorem 14.31 merely assumes it for Dirichlet L-functions. The stronger assumption is necessary 
for the more general results in [2j, but only GRH is needed for [21 Theorem 5.3]. To justify this 
claim we use the notation of [2, Subsection 4.2], where Bach and Sorenson use the assumption 
for (^E and L{-,x)- The latter is a Dirichlet L-function, since if = Q in our context, and the 
former is a product of Dirichlet L-functions (see [H equation (2.2)]), since for our purposes 
E = Q(Cg) is an abelian extension of if = Q, where Cg is a primitive qth. root of unity. 

The constant 2 appears to have been chosen for simplicity. Following the proof of [21 The- 
orem 5.3], but not rounding up until the end, and insisting that q > 2, the constant 2 can be 
improved to 1.56: 

Theorem 4.4. Assume GRH. Let a and q > 2 be relatively prime integers. Then there exists 
i = a mod q such that 

e<1.56{qlogq)'^. (4.14) 

In fact the constant can be improved a little more (for q > 2), but our theoretical bound 
for A^ will serve only as a ceiling for brute force computation, so we satisfy ourselves with the 
constant 1.56. 

4.2 A generalisation of Theorem 14.41 

We seek not the least prime in an arithmetic progression but the distribution of such primes, so 
we provide the following corollary: 

Corollary 4.5. Assume GRH. Let a and q > 2 be relatively prime integers, and let t be a 
positive integer. Then 

Tra,qil.56t^q^\logqf)>q'-\ (4.15) 



Proof. For each s = 0, 1, . . . , g* ^ — 1, there exists £ = a + sq mod g* such that 

i<1.56t'^q'^\logqf, (4.16) 

by Theorem H31 since (a + sq, q^) = 1. These i are distinct and congruent to a modulo q. D 

There are many ways in which to convert Corohary 14.51 into an exphcit lower bound for 
T^a,q{x) for all sufficiently large x; some are better asymptotically, while others do not require 
X to be as large. Since our theoretical upper bound for N will serve merely as a ceiling for 
machine calculations, we have executed this fairly arbitrarily, and there may be other ways to 
improve our bound: 

Lemma 4.6. Assume GRH. Let a and q > 5 be relatively prime integers, and let 

X >6.24g^(logg)2. (4.17) 

Then 

TTaA^) > X^/^. (4.18) 

Proof. Choose t > 2 such that 

1.56i^g2*(logg)2 <x< 1.56{t + lfq^^^+^\\ogqf. (4.19) 

By Corollary [131 

vra,g(x) > TTa,g {l.56t\^\\ogqf) > q'-\ (4.20) 

Straightforward arithmetic confirms that g*~^ > x^'^, completing the proof. D 

By summing the bound (|4.15p over the primitive root residue classes, we deduce: 
Corollary 4.7. Assume GRH, let p > 2, and let t be a positive integer. Then 

x^(p_i)p.-i < 1.56tV*(logp)'. (4.21) 

4.3 Completion of the proof of Theorem 14.11 

Now that we have an upper bound for the sequence (xr), we formulate a crude upper bound 
for the sequence (A',.): 

Lemma 4.8. Let p > 5. Then 

%ip^,)>{p + ir^^-'^/'. (4.22) 

Proof. Let gi, . . . , ^(^(p-i) be integer representatives for the primitive root residue classes modulo 
p, with 

1< 51 < 52 < • • • < 9^{p-i) < P- (4.23) 

These come in pairs of inverses modulo p, and no gi can pair with itself because its order modulo 
p is p — 1 > 2. The product of each pair is at least p + 1, so 

%{p-i) = XI • • • x^(p_i) > 91 • • • g^(p-i) >{p+ l)'^(P-i)/2 . (4.24) 

D 

We show Proposition 14.21 by first establishing a weaker bound: 



Proposition 4.9. Assume GRH, let p > 5, and let r be a positive integer such that 

iV,_i > 467.2512/ (log p)^. (4.25) 

Then Nr-i > 12x^. 
Proof. Proof by contradiction: assume that Nr^i < 12x^. Then 

Xr > 6.24/(logp)^ (4.26) 

so Lemma 14.61 gives 

TTaA^r) > X^^ (4.27) 

for ah integers a that are not divisible by p. Since r is the number of prime primitive roots 
modulo p that are less than or equal to Xr, summing the inequality (j4.27p over all primitive 
root residue classes a modulo p yields 

r>^{p-l)xy^. (4.28) 

Now 

Nr^i < Ylxl < 12 ( ^ I . (4.29) 



Specialising t = 2 in Corollarv 14.71 vields 



^pip 



(p-i) < 6.24/ (log p)2, (4.30) 



which together with the inequality ()4.26p implies that r > p(p{p — 1). Induction shows that 
if r > 44 then iV^-i > 12(0. 5r)^^ (use the product of the first r — 1 primes as a crude lower 
bound for Nj—i), which would contradict the inequality (j4.29|) . Hence pfip — 1) < r < 44, so 
p = 5,7. In each of these cases 10 < r < 44 and A^io > 12x^4 (by computer check), completing 
the proof. D 

Finally we prove Proposition 14.21 and Theorem 14. li 



Proof of Proposition \4^ First assume that p > 71. In this case it is easy to show, by consider- 
ing cases, that ip{p — 1) > 24. Specialising t = 1 in Corollarv 14.71 vields 

x^ip-i) < 1.56/(logp)2, (4.31) 



so the result follows immediately if r < (p{p—l). However, if r > (p{p—l) then, using Lemma F4.8l 
Nr-i > iV^(p-i) >ip + l)^(P-i)/2 >{p+ 1)12 > 467.2512/ (log p)^ (4.32) 



whereupon the result follows from Proposition | 

For each p with 5 < p < 71 , there are very few values of r for which 

29.2032/ (log/'' < Nr-i < 467.2512/ (log /^ (4.33) 

so we computer check these cases and apply Proposition 14.91 otherwise. D 

Proof of Theorem \4.1\ Let g*{p,N) = Xg, so that N > Ng-i, and put t = max(r, s). Then 

Nt-i > Nr-i > 29.2032/ (log p)^ (4.34) 

so, by Proposition 14.21 ^t-i > 12xj. Now 

N > Nt-i > 12x1 > 12x2 = 12/ (p, Nf. (4.35) 

D 



4.4 Computation of A^ given p 

Henceforth, let r be as in Theorem 14. 11 and assume GRH. Now that we have a theoretical upper 
bound for A^, it is not too difficult to write a program that, given p, will compute N exactly. 
Still, it would be awfully slow to test the inequality ()4.2p for every N < Nr-i, so we shall 
describe an economising manoeuvre based on the following observation: 

Lemma 4.10. Let t be a positive integer, and suppose that N > 12x1 ^^ such that the inequal- 
ity ()4.2p does not hold. Then Nt divides N . 

Proof. The hypotheses imply that g*{p,N) > xt, so Nt divides N. D 

So we only need to test the inequality (|4.2p for N < 12xf and for multiples of Nt in the 
range 

[I2xll2x't+,) (4.36) 

[t = 1,2, ... ,r — 2), since Lemma 14.101 and Theorem 14.11 imply that if A^ > 12x^_;^ then the 
inequality (|4.2p holds. 

There is a reasonable upper bound ()4.3ip for x^(p_i), and hence for xi, however in practice xi 
is very small. Moreover, for each t there are very few (if any) multiples of Nt in the range ()4.36p . 
Consequently, we have an extremely efficient method for determining N given p, and we could 
easily have done so for much larger p than discussed below. By running the program we conclude 
as follows: 

Proposition 4.11. For p > 5, the inequality ()4.2p holds ifp < p* and N > N* for the following 
pairs {p*,N*): 

(4243,121424) (2791,81550) (691,48204) (271,44158) 

(199,38858) (151,24796) (43,9049) (19,5853). 

In particular, in any of these cases the bound in Theorem \1.4\ becomes 

12 



nX\(i + -X (4.37) 

e.\N ^ ^^ 



These are best possible bounds for N , since for each p we computed N exactly. One might 
wonder why N is so large. Indeed g*{p,N) is typically very small, however there are some 
values (small multiples of the Nt) for which g*{p,N) is somewhat large, which can mean that 
the inequality (|4.2p suddenly fails. 

5 The special cases p = 2 and p = 3 

As the considerations in this section are not crucial to the main point of the paper, we do not 
recall here the algebro-geometric definition of modular forms due to Deligne and Katz. The 
interested reader is invited to consult [9] or [7]. 

For any prime p, the Hasse invariant Ap is a Katz modular form (mod p) of level one and 
weight p — 1, with g-expansion 

Ap{q) = 1. 

As recalled in Section [21 if p > 5 then Ap can be obtained as the reduction modulo p of the 
Eisenstein series -Ep-i. We say that Ep^i is a lifting of Ap to characteristic zero. If p < 5, we 
can still lift Ap to a form in characteristic zero, at the expense of increasing the level. We will 
use the following two results of Katz: 

10 



Theorem 5.1 (see O Theorem 1.7.1]). Let k and N be positive integers such that either (k = 1 
and 3 < N < llj or (k >2 and N > 3). Let p be a prime not dividing N. Then every modular 
form (mod p) of weight k and level T(N) can be lifted to characteristic zero. 

Theorem 5.2 (see [9l Theorem 1.8.1]). Let k be a positive integer and let p ^ 2 be a prime. 
Every modular form (mod p) of weight k and level T{2) can be lifted to characteristic zero. 

5.1 The case p = 3 

• If A^ is a power of 3, we can use Theorem 15.21 to lift A3 to A^: 

A3 G M2(5L2(Z);F3) C M2(r(2);F3) 



is G M2(r(2);Z) C M2(ro(2),triv;Z). 

Going through the proof in Section [2] with Ep^i replaced by A3, we have /' = A3/ € 
Mfc2 (ro(2iV), x; Z), so we must use the Sturm bound for ro(2A^). Therefore the inequahty 
in Theorem 11.41 must be replaced by 

n<max|g*(p,iV)2,^[5L2(Z):ro(27V)]| (5.1) 

• If A^ is divisible by 2, the same process as in the previous part gives us the lifting A3 G 
M2(ro(2), triv; Z). However, since 2 divides A^, we obtain the exact same inequality as in 
Theorem [LH 

• If A*" is divisible by a prime po ^ {2, 3}, we can use Theorem 15.11 to lift 

A3 G M2(5L2(Z);F3) C M2(r(po);F3) 

M € M2(r(po);Z) C M2(ro(po),triv;Z). 

Since pq divides A'^, we again obtain the same inequality as in Theorem II. 4[ 

5.2 The case p = 2 

• If A^ is not divisible by 5, 7 or 11, use Theorem 15.21 to lift A2 to A2: 

A2 G Mi(5L2(Z);F2) C Mi(r(5);F2) 

A2 G Mi(r(5);Z) C Afi(ro(5),triv;Z). 

The inequality in Theorem 11.41 must then be replaced by 

n < max|5*(p,Ar)2,^[5L2(Z) : To{bN)]\ (5.2) 
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• If A^ is divisible by po £ {5, 7, 11}, use Theorem 15.11 to lift 

A2 G Mi(5L2(Z);F2) C Mi(r(po);F2) 

M G Mi(r(po);Z) C Mi(ro(po),triv;Z). 

Since po divides A^, we get the same inequality as in Theorem II. 4i 
We summarise our findings in Tabled) 

Prime Level Inequality in Theorem 11.41 

j9> 5 iV> 1 

p = 3 iV/ 3", some a n < max /^^(p, A^)2, ^[5L2(Z) : ro(iV)]} 

p = 2 N divisible by 5, 7 or 11 

J, = 3 AT = 3^^, some a n < max |5*(p, 7V)2, f|[5L2(Z) : ro(2Af)]| 

p = 2 A^ not divisible by 5, 7 or 11 n < max |5*(p, A^)2, §[S'L2(Z) : ro(5Af)]| 

Table 1: Inequalities obtained for the various combinations of p and A^ 
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